#include <stdio.h>

//质因子分解（获取一个数的所有质数因子）
void QF_Dec(int n)
{
    for (int i = 2; i * i < n; ++i)
    {
        if( n % i == 0)
        {
            printf("%d", i);//找到质因数
            while (n % i == 0)
            {
                n /= i;
            }
        }
    }
    if(n > 1)
        printf("%d", n);//如果最终大于1，那么n本身也是
}